/*
总时间限制: 1000ms 内存限制: 65536kB
描述

如上图，有3个方格，每个方格里面都有一个整数a1，a2，a3。已知0 <= a1, a2, a3 <= n，而且a1 + a2是2的倍数，a2 + a3是3的倍数， a1 + a2 + a3是5的倍数。你的任务是找到一组a1，a2，a3，使得a1 + a2 + a3最大。

输入
一行，包含一个整数n (0 <= n <= 100)。
输出
一个整数，即a1 + a2 + a3的最大值。
样例输入
3
样例输出
5


AC的C++代码:
*/
#include <iostream>
using namespace std;

int main()
{
    int n;
    int a1,a2,a3,sum=0;
    int i,j,k;
    cin>>n;
    for(i=0; i<=n; i++)
    {
        for(j=0; j<=n; j++)
        {
            for(k=0; k<=n; k++)
            {
                if( (i+j)%2==0 && (j+k)%3==0 && (i+j+k)%5==0)
                {
                    a1=i;
                    a2=j;
                    a3=k;
                }

                if(sum<a1+a2+a3)
                    sum=a1+a2+a3;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}
